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I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 

I also certify that the attached copy of the request for grant of a Patent (Form 1/77) bears an 
amendment, effected by this office, following a request by the applicant and agreed to by the 
Comptroller-General . 

I also certify that the application is now proceeding in the name as identified herein. 

In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 

In accordance with the rules, the words "public limited company" may be replaced by p.l.c, 
pic, P.L.C. or PLC. 



jition under the Companies Act does not constitute a new legal entity but merely 
company to certain additional company law rules. 
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Apparatus and Methods 



The inventions relate in, the specific embodiment^ to apparatus and methods 
for use in an object location and or tracking system. The described system is 
one proposed under the trademark CELLDAR™ but me inventions have a 
wider applicability including electronic apparatus in general. 

10 

CELLDAR utilises radio-waves emanating from base-stations in a cellular 
communication system to locate objects. A first invention comprises a novel 
technique, whereby the reference signal required by the CELLDAR™ radar 
receiver may be recovered & regenerated with high accuracy. CELLDAR™ 
is obtains target information by correlating me reference signal from me 

transmitter with reflected signals in both the time and frequency domains. 
An approximation to the reference signal may easily be obtained by use of a 
high gain antenna directed towards the base station feeding a second receiver 
channel, which is phase locked to the target detection receiver. However, the 
20 reference so obtained is generally corrupted by multfcath and interference 
from other distant base stations re-using the same frequency. These effects 
limit the dynamic range of breakthrough cancellation. 

In the first invention, the phase & frequency of the reference signal with 
25 respect to the receiver local oscillator are recovered and the channel impulse 
response is estimated. This information is used to correct the received signal 
for phase & frequency offsets and multipaih delays and then to demodulate 




2 

the symbol stream in the signal. The demodulated symbols are hard limited, 
which has the effect of removing any interference, provided that the wanted 
signal is significantly larger than the interference, which is the case of 
interest. The appropriate modulation is then applied to the recovered 
5 symbols and the previously measured phase & frequency offsets are 
incorporated, to create a regenerated reference signal uncorrupted by 
multipath or interference. 

The following description of the technique is given in terms of its current 
10 implementation, using GSM signals, but the technique can be applied to any 
digital cellular radio system whose signal structure contains defined 
synchronisation bursts, training sequences, preambles etc., without loss of 
generality. Thus the invention is not limited to the CELLDAR system. 

15 In GSM systems, initial frame and burst timing is obtained by a correlation 
search for ihe main synchronisation bursts, and the timing, phase & 
frequency offset information is then obtained by correlating the centre 
section of selected GSM bursts with stored versions of the allowed 
modulation patterns for those bursts. Conventional GSM receivers decode 

20 information from the signal to establish which bursts contain data relevant to 
them, and which of the set of 8 training sequences is being used to 
characterise those bursts. Bursts containing no data are filled with a 
"dummy" code and are not processed. However, the CELLDAR™ receiver 
must demodulate the entire signal, so that it performs a maximum likelihood 

25 correlation for all toe training sequences, treating the dummy burst as an 
extra training sequence. Since each correlation is performed over a span of 




symbols (16 or more) significant processing gain is achieved against any 
interference. 



The magnitudes and positions of the complex correlation peaks are also used 
5 to maintain signal timing and to identify which GSM burst timing option is 
in use (e.g. many transmitters use a burst length cycle of 156, 156, 156, 1 57 
etc. symbols instead of the nominal 156.25 symbol burst length defined in 
the ETSI specifications). Such timing differences are irrelevant to normal 
GSM receivers, but CELLDAR™ must identity the option in use, as it must 
10 recover the entire signal. The ratios of the real & imaginary correlation 
Tesults are used to determine the phase & frequency offset data. 



Control bursts, whose positions are known from the signal structure, such as 
frequency correction bursts & synchronisation bursts, are processed 
1 5 appropriately to recover the required data. 

A further feature of the invention, is that the close-in phase noise of the 
down-converted reference is automatically recovered and re-applied to the 
regenerated signal. The regenerated reference must contain this phase noise, 

20 in order to cancel the identical phase noise present on breakthrough & clutter 
in the target detection process. The GSM burst rate is approximately 1.73 
kHz, which represents the Nyquist rate for phase noise sampling, and 
impJies phase noise cancellation below target Doppler frequencies of 866 
Hz. The Doppler frequencies of most targets of interest are significantly 

25 lower than this. 
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In situations where the breakthrough from the transmitter into the target 
detection channel of the receiver is sufficiently large, the technique may be 
applied to this breakthrough signal itself, thus obviating the need for a 
separate reference receiver & antenna. 

5 

A second invention comprises a novel technique for the calibration of 
phased array antenna systems used hy the CELLDAR™ radar receiver, and 
exploits the properties of the cellular radio signals which CELLDAR™ uses 
operationally. The description is given in terms of GSM modulation, but the 
10 technique can be applied to any digital cellular radio system without loss of 
generality. 

In order to optimise performance and increase flexibility, CELLDAR™ is 
being designed to use a phased array antenna system for synthetic beam/null 

1 5 generation and steering. Such arrays comprise a number of antennas, with 
parallel receiver channels, cabling, A/D converters and digital IF systems. 
The outputs of these parallel channels are suitably combined in amplitude & 
phase to create the desired antenna beam patterns. This process can only be 
performed successfally if the transfer characteristics of each of the channels 

20 are known. 

These characteristics are generally determined by injecting a known signal 
into each of the receiver channels and measuring the IF outputs. Normally a 
simple sinusoid is used, but with this invention a special GSM-like signal is 
25 employed. This signal is generated by selecting a pseudo-random binary 
sequence which has good auto-correlation properties. GMSK modulation is 



applied and the result is up-converted to the calibration channel frequency. 
Appropriate signals may be easily generated by test equipment 

Calibration is achieved by performing a complex correlation of the signal 
from each receiver channel with the original GMSK-moduIated pseudo- 
random sequence. The correlation result has the following important 
properties, 

1 - Since the correlation can be performed over a wide symbol 
span, there is obtained considerable processing gain against noise, 
thus enhancing the accuracy of the calibration. 

2. The calibration signal has the same spectral & modulation 
characteristics as a normal GSM signal, so that the effects of filter 
characteristics, amplifier group delays etc. will be accurately 
reproduced in the calibration. 

3. The amplitude and phase characteristics of each channel are 
simply obtained from the real & imaginary results of the complex 
correlations. 

4. The position of the correlation peak permits the delay through 
each channel to be measured. This may be important when digital 
receiver techniques are employed, since the latency through DSP 
chips may be significant and may in addition be different at each 
power up. This can occur, for example, if the DSP or interface clocks 
are derived from dividing down a high frequency master clock hy 4, 
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so that each logic block in the system then has the choice of selecting 
at random from one of 4 clock phases at power up. 



Although the invention is described in terms of an optimised GSM-like 
5 signal generated by the CELLDAR™ equipment, the scope does not exclude 
the use of a signal received directly by the antennas from a local base 
station. In this case, the calibration would either be performed by cross- 
correlation between the channels or with a reference obtained from a second 
receiver and antenna, optimised to receive the base station signal. 

10 

The CELLDAR™ radar receiver obtains target information (range and 
velocity) by comparing the reference signal direct from the transmitter with 
reflected signals, utilising both the time and frequency domains. In addition 
to returns from genuine targets, large interfering signals are generally also 

1 5 present, and these create noise and spurii in the comparison process in a 
number of complex ways, which have the result of desensitising the 
detection performance of the system- 
Interference can be caused by breakthrough of the reference signal via the 

20 target antenna sidelobes and through reflections from ground clutter. 

The method of reducing the effect of this type of interference described here 
depends on the fact that the CELLDAR™ system can categorise all received 
signals in terms of delay, Doppler frequency and phase relative to the 
25 reference signal, and also that the principal sources of interf erence have 
much smaller delays and Doppler frequencies than the target classes of 
interest 
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A third invention provides a back off method in which the received signal is 
first of all processed by correlation against the reference to extract Hie signal 
returns present in the set of range-Doppler cells identified as covering the 
5 significant interferes These returns are then used to estimate the amplitudes 
and phases of such interferers relative to the reference signal. 

Finally,, equal and opposite polarity signals to these interferes are generated 
using the stored reference signal and these signals are added to the raw 
1 0 received signal in order to cancel out the interferers. 

As this system does not employ feedback* in principle no residual 
interference "error" term is involved^ so the cancellation depth is limited 
only by the precision to which the parameters of the interfering signals can 
15 be measured and then reconstructed. 

Increased performance can be obtained if the process is applied iteratively. 

The proposed CELLDAR™ system applies this technique to GSM signals, 
20 but it can be adapted to any digital cellular radio system without loss of 
generality. 

In the broadest sense, the forth invention measures interference during the 
period of time allocated to a predetermined signalling signal- A forth 
25 invention applicable to a cellular communications system and in particular a 
GSM communications system permits the measurement of the level of 
interference due to frequency re-use in adjacent cells. Normally it is difficult 
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to measure such interference, since although it may be significant in system 
terms, it may be 30 dB or more below the level of the wanted signal. Limited 
measurement may be possible during the guard periods of the wanted 
transmission, but these periods axe of such short duration that power 
assessment is difficult, they may be compromised by the response time of 
the receiver, and also because the wanted transmitter may not reduce its 
power significantly during the guard periods. 

A novel method is proposed, which exploits the pre-defined modulation 
characteristics of certain elements of the GSM signal. For illustrative 

purposes, the use of the Frequency Correction Burst (FCB) is described here, 
but this does not exclude the use of other elements of the signal, or extension 
of the method to other digital cellular radio systems. 

FCBs occur on a regular basis in the BCCH channel and each is of 
significant length (142 symbols) with a specified modulation pattern, thus 
giving known periods of a received signal with defined properties from the 
wanted transmitter;, during which signal power measurement can be 
performed. The receiver synchronises to the BCCH signal in the normal 
way, using the synchronisation bursts, and then locates the positions of the 
FCBs. Each received FCB is filtered with an FIR whose weights are the 
complex conjugate of the FCB signal modulation applied at the transmitter. 
The output from the filter is then analysed statistically. If no interference is 
present, the output will have a constant value, which is proportional to the 
power of the wanted received signal If interference is present, the output 
will have in addition a noise-like component superimposed, generated by the 
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convolution of the FCB filter weights with the essentially independent 
pseudo-random modulation of the interfering signal. 

By measurement of the mean & variance of the filter output over a received 
5 signal span which includes several FCBs and applying a suitable averaging, 
the signal to interference ratio can then be estimated to a high degree of 
accuracy over a wide dynamic range. 

The results can be used simply to measure the interference levels for survey 
10 purposes, or can provide a control signal for advanced system functions such 
a steering of an antenna null towards the interfering transmission, 

A fifth invention can reduce substantially the level of&purii in the spectrum 
of an unknown signal which is corrupted by bursts of regular or quasi- 
15 regular interference, the timing characteristics of which are known* Whilst 
described in terms of the CELLDAR system it is not limited to such a 
system. 

It can be shown mathematically that the effect of interference bursts cannot 
20 be removed entirely unless each burst can be substituted by an accurate 
estimate of the original signal waveform over each burst period. It may be 
possible to perform such a substitution to an acceptable degree of precision 
when the signal is strong and not corrupted by noise, but in the case where 
the wanted signal is weak and not visible -above the level of noise and other 
25 unwanted signals, substitution cannot be successfully performed. It should 
also be noted that simple excision of the interference bursts is ineffective, 
since it merely replaces one interfering signal with another. 
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This process attenuates the effect of the interference bursts by typically 
applying a sinusoidal amplitude window to the signal, such that the zero 
crossing points of the sinusoid coincide with the centres of the interference 
5 bursts. For regular interference, the sinusoid has a frequency which is half 
that of the interference repetition rate. For quasi-regular interference, each 
half-period of the windowing function is adjusted to maintain the zero 
crossings at the burst interference midpoints, 

1 0 Although the process is described here in terms of a sinusoidal windowing 
function with zero crossings at the interference midpoints, it does not 
exclude the use of other windowing functions which may be selected to 
achieve optimum results, taking the characteris tics of the interference into 
account 

15 

One result of the windowing is to selectively reduce the power of the 
interference relative to the wanted signal. Another result of the windowing is 
to apply a modulation to the wanted signal. In the spectral domain, this is 
observed as a splitting of each signal peak into two peaks, separated by 
20 twice the windowing frequency and centred on the true frequency. For many 
applications, this may be acceptable, but a good estimate of the true signal 
spectrum may be obtained by a simple algorithm which combines peak 
pairs, given the knowledge that the frequency separation is defined and the 
amplitudes of each peak are identical- 

25 

In the present context, this process is applied to reduce the effect of 
frequency correction bursts in GSM transmissions used by the CELLDAR™ 
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passive radar system but it couLd be utilised in other systems where the 
effect of particular signalling bursts need to be alleviated- 



